Routing through a network with maximum reliability
نویسندگان
چکیده
منابع مشابه
Lightpath routing for maximum reliability in optical mesh networks
We consider the problem of maximizing the reliability of connections in optical mesh networks against simultaneous failures of multiple fiber links that belong to a shared-risk link group (SRLG). We study the single-lightpath, parallel-lightpaths, and lightpath protection problems for connections between two end nodes, as well as the lightpath-ring problems for connections of three or more end ...
متن کاملA maximum likelihood routing algorithm for smart grid wireless network
A maximum likelihood routing algorithm for smart grid wireless networks is proposed in this paper. It is designed to select the meters as relays in smart grid wireless networks and to calculate the probability of being selected based on the battery levels and the transmission distances. After describing the applied environment, the routing principle and the system model are explained in details...
متن کاملReliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures (RESEARCH NOTE)
Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip due to the increasing susceptibility and decreasing feature sizes. On the other hand, fault-tolerant routing algorithms have an evident effect on tolerating permanent faults and improving the reliability of a Network-on-Chip based system. This paper presents reliabili...
متن کاملA note on the maximum flow through a network
-This note discusses the problem of maximizing the rate of flow from one terminal to another, through a network which consists of a number of branches, each of which has a !imited capacity. The main result is a theorem: The maximum possible flow from left to right through a network is equal to the minimum value among all simple cut-sets. This theorem is applied to solve a more general problem, ...
متن کاملWorking Paper Conngurations of Series-parallel Networks with Maximum Reliability Conngurations of Series-parallel Networks with Maximum Reliability Conngurations of Series-parallel Networks with Maximum Reliability
Working Papers are interim reports on work of the International Institute for Applied Systems Analysis and have received only limited review. Views or opinions expressed herein do not necessarily represent those of the Institute or of its National Member Organizations. Reader aids: Purpose: Provide an algorithm for designing optimal network conngurations. Special math needed: Elementary probabi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1982
ISSN: 0022-247X
DOI: 10.1016/0022-247x(82)90197-4